Discounted Repeated Games with General Incomplete Information
نویسنده
چکیده
We analyze discounted repeated games with incomplete information, and such that the payoffs of the players depend only on their own type (known-own payoff case). We describe an algorithm to find all equilibrium payoffs in games for which there exists an open set of belief-free equilibria of Horner and Lovo (2009). This includes generic games with one-sided incomplete information and a large and important class of games with multi-sided incomplete information. When players become sufficiently patient, all Nash equilibrium payoffs can be approximated by payoffs in sequential equilibria in which information is revealed finitely many times. The set of equilibrium payoffs is typically larger than the set of equilibrium payoffs in repeated games without discounting, and it is also larger than the set of payoffs obtained in belief-free equilibria. The results are illustrated on bargaining and oligopoly examples.
منابع مشابه
Repeated games with incomplete information and discounting
We analyze discounted repeated games with incomplete information, such that the players’ payoffs depend only on their own type (known-own payoff case). We describe an algorithm for finding all equilibrium payoffs in games for which there exists an open set of belief-free equilibria of Hörner and Lovo (2009). This includes generic games with one-sided incomplete information and a large and impor...
متن کاملSome Asymptotic Results in Discounted Repeated Games of One-Sided Incomplete Information
The paper analyzes the Nash equilibria of two-person discounted repeated games with one-sided incomplete information and known own payoffs. If the informed player is arbitrarily patient, relative to the uninformed player, then the characterization for the informed player’s payoffs is essentially the same as that in the undiscounted case. This implies that even small amounts of incomplete inform...
متن کاملThe Folk Theorem in Repeated Games of Incomplete Information
The paper analyzes the Nash equilibria of two-person discounted repeated games with one-sided incomplete information. If the informed player is arbitrarily patient relative to the uninformed player, then the characterization is essentially the same as that in the undiscounted case. This implies that even small amounts of incomplete information can lead to a dis-continuous change in the equilibr...
متن کاملExistence of the Limit Value of Two Person Zero-Sum Discounted Repeated Games via Comparison Theorems
We give new proofs of existence of the limit of the discounted values for two person zero-sum games in the following frameworks: incomplete information, absorbing, recursive. The idea of these new proofs is to use some comparison criteria. AMS Classification: 91A15, 91A20, 49J40, 47J20
متن کاملExistence of optimal strategies in Markov games with incomplete information
The existence of a value and optimal strategies is proved for the class of twoperson repeated games where the state follows a Markov chain independently of players’ actions and at the beginning of each stage only player one is informed about the state. The results apply to the case of standard signaling where players’ stage actions are observable, as well as to the model with general signals pr...
متن کامل